L'analyse de théorique de l'algorithme vorace nous a permet d'établir sa
complexité dans tous les cas L'analyse de théorique de l'algorithme vorace
nous a permet d'établir sa complexité dans tous les cas :
$$\mbox{Temps, dans tous les cas : } \Theta(n) * \Theta(n) = \Theta(n^2)$$
$$\mbox{Espace, dans tous les cas : } \Theta(n)$$

Nous pouvons cependant améliorer ce résultat en exhibant les constantes mises
en jeux grâce à l'analyse des constantes :
\begin{figure}[H]
\begin{center}
  \includegraphics[width=.8\textwidth]{img/bb}
  \caption{Test des constantes sur l'algorithme glouton\label{fig:constGreedy}}
\end{center}
\end{figure}

Il est donc évident que nous pouvons y faire passer une droite, et la
regression linéaire nous donne :
$$-10906.3 + 139.5x$$
